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Abstract 

One of the interesting problems on optimal indecomposable entanglement witnesses is whether 
there exists an optimal indecomposable witness which neither has the spanning property nor is as- 
sociated with extremal positive linear map. Here, we answer this question negatively by examining 
the extremality of the positive linear maps constructed by Qi and Hou [J. Phys. A 44, 215305 
(2100)]. 
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I. INTRODUCTION 



A most general approach for distinguishing entanglement from separable states may be 



a criterion based on the notion of entanglement witness 

HQ. 

A Hermitian operator W 

acting on a complex Hilbert space % <8> fC is called an entanglement witness (EW) if W 
is not positive and Tr (Wp) > holds for all separable states p. Thus, if W is an EW, 
then there exists an entangled state p such that Tr(Wp) < (In this case, we say that p is 
dectected by W). It is well known |l| that a state is entangled if and only if it is dectected 
by some entanglement witness. 

For finite dimensional Hilbert spaces, this criterion is closely connected to the duality 
theory ^] between positivity of linear maps and separability of block matrices, through the 
Jamiolkowski-Choi isomorphism J4, 5|. That is, a self-adjoint block matrix W G M m <g> M n 
is an EW if and only if there exists a positive linear map that is not comletely positive 
$ : M m ->■ M n such that 

w =±c*=±jr\i){j\®m(j\), 

m m L — ' 

where M n denotes the C*-algebra of all n x n matrices over the complex field C and the 
block matrix C$ is the Choi matrix of $. We denote W$ = l/mC$ for the entanglement 
witness associated with the positive map $. 

It is well known that decomposable positive linear maps give decomposable entanglement 
witnesses which take general form W = P + Q r , where P, Q > and Q v denotes the partial 
transpose of Q. If a given witness can not be written in this form, we call it indecomposable. 
Of course, indecomposable EWs are associated to indecomposable positive linear maps Cj|-8]. 

To characterize the set of EWs, the notion of optimality is important. An entanglement 
witness which detects a maximal set of entanglement is said to be optimal, as was introduced 

n n 

in [6|. Since every witness can be optimized [6j, optimal EWs are sufficient to detect all 
the entangled states. So, it is significant to characterize the set of optimal EWs. Although 
there was a considerable effort in this direction (3, l^lt^. complete characterization and 
classification of optimal EWs are far from satisfactory. 



In Ref. jfj|, it was shown that: (1) W is an optimal EW if and only if W — Q is no 
longer an EW for an arbitrary positive semi-definite matrix Q; (2) W is an optimal EW if 
W has spanning property, that is Vw = G C m ® C n : (C,,rj\W\^,ri) = 0} spans the 



whole space C m <g> C n . From the criterion (1), we see that EW associtated to an extremal 
positive linear map is optimal. By an extremal positive linear map, we mean a positive 
linear map which generates an extremal ray of the convex cone consisting of all positive 
linear maps. That is, a positive linear map is said to be extremal if <ft — 4>i + <p2 with 



positive linear maps (pi, should imply 0, = A ? ;0 with nonnegative rea 
of indecomposable EW, the Choi map 
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27] and its variations 



numbers A,- . In the case 
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31] are extremal 



and give rise to optimal EWs. Although the extremality of a positive linear map gives us 
a sufficient condition for the optimality of the associated EW, it is very difficult to check 
whether a positive linear map is extremal. On the other hand, the criterion (2) is very 
pratical for checking optimality of witnesses. In fact, almost all known optimal EWs are 



investigated by this criterion. (See the Refs. |14|, ll8[ and references therein). However, 
the spanning property is also not a necessary condition for optimality of EW. In fact, the 
extremal Choi map j^f], introduces an optimal EW that have no spanning property. See 
the Ref. [l(J for examples of optimal decomposable EWs without spanning property. 

Recently, in order to examine optimality of EW without spanning property, two kinds 
of methods are provided with examples of optimal indecomposable EWs which have no 
spanning property. Xia and Hou's approach is based on reinterpretation of optimal EW in 
terms of positive map 19|,|32j. The first author and Kye 23] checked optimality by examining 
the facial structure of the convex body containing the positive linear map associated with 



the target EW. It remains to be shown whether these examples in |19l . [23j are associated 
with extremal positive linear maps. To the best of the author's knowledge, only known 
examples of optimal indecomposable EW without spanning property are associated with 
positive linear maps which are variations of the Choi map. Then these postive linear maps 
are turned out to be extremal besides examples in JjJ, |23J]. Therefore, it is natural to ask 
whether every optimal indecomposable EW without spanning property is associated with 
extremal positive linear map. The primary aim of this paper is to clarify this point. 

For this purpose, we study the extremality of the indecomposable positive linear map 
constructed by Qi and Hou 32|. Then, we answer this question negatively by showing 
that $(" ,fc ) is not extremal whenever n and k have common divisors greater than 1, that is, 
gcd(n, k) > 1. Note that the optimality of associated entanglement witness W^ n ,k) with no 



spanning property is already known [l9|] . It was also observed [25j that W$( n ,k) is a PPTES 



entanglement witness 



25] (that is, nd-OEW in the sense of since WL„ ih) has the spanning 



property. See the Ref. [22| for PPTES entanglement witness. Consequently, W$(n,*) (with 
gcd(n,k) > 1) becomes the first example of optimal indecomposable EW, which neither 
has spanning property nor is associated with extremal positive linear map. For the case of 
gcd(n, k) = 1, we try to show that $( n,fc ) is extremal. First, we show that <3>( n ' fc ) is extremal 
if and only if i&fa' 1 ) is extremal when gcd(n, k) = 1. Then we show that $( 4,1 ) and so 
$( 4 > 3 ) are indeed extremal. For general n, we think that the extremality of $( n>1 ) can dealt 
with similarly. Our approach to tackle extremality is based on Choi and Lam's method 
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using the correspondence between positive semidefinite biquadratic forms 
and positive linear maps. Through the decomposition of biquadratic form corresponding 
, we also reprove that $( n > n / 2 ) is decomposable when n is even integer greater than 2. 
In the next section, we recall the positive linear maps $( n ' fc ) and explain how to check the 



extremality of those maps according to Choi and Lam's method [26|, [27J, [29j, |33j. After we 
explore some extremal positive semidefinite forms in Section 3, we analyze the extremality 
of $( ra ' fc ) in the last section. 

Throughout this note, cr^ : {1, 2, • • • , n} — > {1, 2, • • • , n} denotes the permutation defined 
by (ik(i) = i + k mod n. 



II. PRELIMINARIES 



First, we recall 32| the positive linear map 

. M n ->• M n for each k = 1, 2, . . . , n - 1 



defined by 



for [dy] G M n , where b. 



$("' fe )([a JJ ]) = diag(6 1 ,6 2 , •••,&„) 



[Oij\ 



(1) 



n 



l)au + a 



for each % = 1, 2, . . . , n {n > 3). 



X. Qi and J. Hou 32] showed that $( n ' fc ) are indecomposable positive linear maps when- 
ever either n is odd or k ^ n/2. They also showed |l9| that the associated EWs W$(n,k) are 
optimal EWs which have no spanning property whenver k ^ n/2, and W< !> (n, n /2) is decom- 
posable and not optimal when n is an even integer greater than 2. Recently, it was shown 



25[ that W^(n,k)'s are indeed optimal PPTES witnesses whenever k ^ n/2 (that is, nd-OEW 
in the sense [6j). Therefore, W^n K) detects a maximal set of entangled states with positive 



partial transposes in the sense 22 1. Especially, $( 3,1 ) and $( 3 ' 2 ) are extremal Choi maps 26]. 
So these maps can be considered as extensions of extremal Choi map in the n-dimensional 
cases. Thus, we may expect that these maps are extremal. But, in general, these maps are 



not extremal. Although we can show that $( 4,1 ) and $( 4 ' 3 ) are extremal, $( 4,2 ) is not extremal 
since W$(4,2) is not optimal. We will also show that <3>( n > fc ) is not extremal if gcd(n, k) ^ 1. 
Note that W$( n ,k) is still optimal in the case of gcd(n, k) ^ 1 as long as k ^ n/2. This is the 
point of this work. 

We note that $( n ' fc ) maps M n (M) into inself. Therefore, we can use Choi and Lam's 
method [2^] (see also Ref. {29)]) to check the extremality of $( n>A: ). For each n > 4 and 
k — 1, 2, • • • , n — 1, we define positive semidefinite biquadratic forms B$(„,k) by 




n n 
i=l i=l l<i<j<n 



(2) 



where x — (x\, 22, ■ ■ ■ , a?n)\ y = (yi, JJ2, ■ ■ ■ , UnY G K ra - (By the same way, we can define the 
positive semidefinite biquadratic form corresponding to a positive linear map 0.) Let 
^n,m be the set of all positive semidefinite (psd) real forms in n variables of degree m. Then 
each B$(n,k) belongs to Vin^ since $( n > fc ) is a positive linear map. A form F G V n ,m is said 
to be extremal if F = Fi + F2, Fi G P n ,m, should imply Fi = XiF with nonnegative real 
numbers Aj. If we write S(V n .m) for the set of all extremal positive semidefinite forms in 
V n ,m, an elementary result in the theory of convex bodies shows that £(V n , m ) spans V n , m . 



It is well known 
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29] that if a positive linear map (p : M n — > M n maps M n (R) into itself, 
then the corresponding biquadratic form B^ G £(7-271,4) implies that <fi is extremal in the 
convex cone consisting of all positive linear maps. Therefore, to show the extremality of 
$( n > fe ), it suffices to prove B$( n ,k) G E{V2n,A)- 

We also note that a psd biquadratic form B gives rise to a positive linear map <p such 
that B = B,/,. Let B(X : Y) be a biquadratic form where A = (xi, 22, • • • , ZmY 6 ^ m an d 
^ — (j/i , 2/2 ? • * • jZ/n)* £ Since this biquadratic form can be considered as a quadratic 
form with respect to each variable Y (as well as X), we can write it in the form (y|Sx|^) 
where Sx G M n is a symmetric matrix. Thus we get a map sending each one-dimensional 
projection A A* G M m to Sx- Using linearity and hermiticity, we can extend it to a map 
which preserve hermiticity. It was shown by Choi that, given any positive semidefinite form, 



this corresponding linear map is a positive linear map 26|, |33 |. 



For example, for a given psd biquadratic form B(X : Y) = (x^ — x^) 2 with A, Y G 



we get a symmetric matrix Sx of the form 

/ 

S x = 



■ I o 
















V 



-X3X1 x 



J 



Consequently, we obtain a positive (in fact, completely copositive) linear map : M 3 — > M 3 
defined by 



</>([%•]) = a 33 |l)(l| -a 13 |l}(3| -a 31 |3)<l| + an|3)<3| = Vfa^V* 

for [dij] G M 3 and V = |3)(1| — |1)(3|. We will use this correspondence between psd 
biquadratic forms and positive linear maps to show that if a biquadratic form B$(n,k) is 
decomposed into the sum of psd biquadratic forms then the corresponding map $( n > fe ) is not 
extremal. 



III. EXTEMAL POSITIVE SEMIDEFINITE FORMS 

In this section, we explore some psd forms needed to show the extremality of B^4,i). For 
the positive linear map $( 4,1 ), we define a quaternary octic psd form 0(4 ; i)(x, y, z, w) by 

(yzw zwx wxy xyz \ 
x y z w I 

422, 422, 422, 422 ,(2222 

=x z w + y x w + z x y + w y z — Ax y z w . 

We show that 0( 4j i)(x, y, z, w) is extremal in P 4j8 . Assume that there is a psd form F G V^s 
such that < F < {4 ,i). 

We note that the only possible monomial of F divisible by x 4 is x A z 2 w 2 . By applying the 
same idea for y, z and w we can write 

F(x, y, z, w) = H(x, y, z, w) + G(x, y, z, w), (3) 

where H (x, y, z,w) = a x 4 z 2 w 2 +b y 4 x 2 w 2 +c z A x 2 y 2 +d w A y 2 z 2 +e x 2 y 2 z 2 w 2 and G(x, y, z, w) = 
F(x,y, z,w) — H(x,y, z,w). From the identity 03}, we see that every monomial in G 
contains at least one variable on which the degree of the monomial is odd. We write 

G(x,y,z,w) = 'j Xt3 (y,z,w)x 3 + j x<2 (y, z, w)x 2 + j X}1 (y,z,w)x + j xfi (y,z,w) and examine 
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Lemma 1 ^ x ^(y, z,w) doesn't have monomials y 3 w 2 , y 3 zw, y 3 z 2 , y 2 w 3 , y 2 z 2 w, y 2 z 3 , yzw 3 , 
z 3 w 2 and z 2 w 3 . Thus 71,3(2/, z,w) has only the monomials y 2 zw 2 , yz 3 w and yz 2 w 2 . 

Proof. From the inequality 

F(y 2 , y, z, w) < (4 ,i)(y 2 , y, z, w) = (1 + z 2 )w 2 y 8 + (z 2 - Aw 2 )z 2 y 6 + y 2 z 2 w\ 

we know that 71,3(3/, z,w) (briefly, 7^,3) doesn't have the monomials y 3 w 2 , y 3 zw, y 3 z 2 , y 2 w 3 , 
y 2 z 3 by considering the highest degree. To see that 7^3 doesn't have the monomial y 2 z 2 w, 
we divide both sides of the above inequality by y 8 and take limit as y — > 00, and then divide 
both sides by w 2 and take limit as w — > 0. 

Inequality F(x, y, z, x 2 ) < Ou t i^(x, y, z, x 2 ) implies that j x>3 doesn't have monomials z 2 w 3 
and yzw 3 . From the inequality \im y ^ y 2 F(x,y,l/y,w) < lim y ^. 2/ 2 0(4,i)(x, y, 1/y, w), we 
also see that 7^,3 doesn't have the mononial z 3 w 2 . 

Consequently, we have 71,3(1/, z, w) = yzw(qnz 2 + q\ 2 zw + q\ 3 yw) for some qn, qi2, <?i3 G 
E. □ 

Like the previous lemma [TJ we can check which monomials do not appear in 7^,3(0;, z, w), 
•y Zt s(x,y,w), and 7^,3(2, y, z). That is, we can easily see that 

7^,3(2, z,w) = xzw(q 21 xz + q 22 xw + q 23 w 2 ), 
7 2 , 3 (x, y, w) = xyw(q 31 x 2 + q 32 xy + q 33 yw), 
7^,3^, V, z) = xyz(q A iXZ + q A2 yz + q<i 3 y 2 ), 
for some 9^ G R. From the above identities on 7. 3 and ([3]), we have that 

G(x, y, z, w) = xyzw (xz(siy 2 + s 2 w 2 ) + yw(s 3 x 2 + s^z 2 ) 

+ (s 5 x 2 z 2 + s e y 2 w 2 ) + s-jxyz 2 + s 8 yzw 2 + s 9 zwx 2 + s w wxy 2S j , (4) 

where Gl. 

Lemma 2 We have H = aOuu in the identity ([3]). 

Proof. We note that ^ G(x, eiy, e 2 z, e 3 w) = 0, where the sum is taken over all values 
6j G { — 1, 1}. So we have 

H(x, y,z,w) = - F ( x > e iy> ^ e 3 w )- 

£i6{l -1} 
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Therefore, we see that < H < 0(4,i). Now, ) = implies that 

H(x, x,x,x) = x 8 (a + b + c + d + e) = —e = a + b + c + d. 

Then, we get H(x, x, z, z) = x 2 z 2 (x — z)(x + z)(bx 2 — dz 2 ) > 0, and so b = d. In a similar 
way, we can show that a = b = c = d. Consequently, we have H = aO^i) with < a < 1. 
□ 

From the Lemma El the identity ([3]) is reduced to 

F(x, y, z, w) = aO( 4) i) (x, y, z, w) + xyzw [xz(siy 2 + s 2 w 2 ) + yw(s 3 x 2 + S4Z 2 ) 

+ {s^x 2 z 2 + SQy 2 w 2 ) + s-jxyz 2 + s%yzw 2 + sgzwx 2 + siowxy 2 ] . (5) 

To arrive at the goal 0(4,i) G £("P 4i s), we need two more Lemmas. 

Lemma 3 For < a < 1, if F x = aO( 4) i) + x 2 yz 2 w(ay 2 + /3w 2 ) G "P 4)8 , then a = /3 = 0. 

Proof. Because Fi(x,x, x,x) = (a + f3)x 8 and Fi(x, x,x, —x) = —(a + (3)x 8 , we see that 
a + f3 = 0. Then, F±(z, z, z, w) = z A [z 2 — w 2 )[a(z 2 — w 2 ) + azw] > implies a = 0. □ 

By the same arguement, we have the follwoing. 

Lemma 4 For < a < 1, if Fi = aO( 4i i) + xyzw(ax 2 z 2 + (3y 2 w 2 ) G V^s, then a = (3 = 0. 
Now, we can show that 0(4,i) G EiV^). 

Theorem 5 The quaternary octic 0^i)(x,y, z,w) is extremal, i.e., 0(4,1) G £{V^). 
Proof. Suppose < F < 0(4,i) and define a form 

F yw (x, y,z,w) = - ^ F ( e i x > e 2Z, w). 

^€{1-1} 

Then, from the identity we see that 

F yw = aO (4i i) + x 2 yz 2 w(s l y 2 + s 2 w 2 ) and < F yw < 0(4,i)- 

Then by Lemma [3], s\ = s 2 = 0. In a similar way, we can show Si = (1 < i < 10). So we 
have F = aO( 4 i). This completes the proof. □ 
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Now, we define quaternary octic form Oi 4 ^ and senary quartic form Q(4,i) by 

r\> I \ 8,422,422,422 /i 2 2 2 2 

^(4,1) \ x i Hi z i w ) = w + x y z + y x z + z x y — Ax y z w , 

I p S U V \ 

Q(4,i) (p, q, s, t, u, v) = £$(4,1) 

\qtvuj 

4 , n / 2 2 , 2,2 , 2 2\ . 2 2 , ,2 2 , 2 2 

= v + 2(p q + s t + u v ) + q s +t u + p u 
— Ipqst — Apquv — 4stuv. 

Since $( 4>1 ) is a positive linear map, we see that Qu t i) is a psd form, that is, <3(4,i) € T-^- 
From the arithmetic-geometric inequality, we can show that 0| 4 ^ G • We also note that 

0'( 41 }(xz 2 ,xyw, zw 2 , xzw) = x 4 z 6 w 6 0(x, y, z, w), (6) 
Q(4,i) (zu> 3 , xyw 2 , yzw 2 , xw 3 , xyzw, w 4 ) = w 8 0'(x, y, z, w). (7) 

Now, we show that 0', 4 ^ G V^s is extremal psd. Suppose Oi 4 ^ > F G V^%. Then we 
have 

x 4 z 6 w a O( 4j i)(a;, y, z, w) = O'^^ixz 2 ,xyw ,zw 2 ,xzw) > F(xz 2 ,xyw, zw 2 ,xzw) > 0. 
Since the left-hand side is extremal, we must have 

F[xz 2 , xyw, zw 2 , xzw) = aO',^ (xz 2 , xyw, zw 2 , xzw) (8) 

for some a6i We replace x, y, z and w by 

fw 4 \3 /'x 2 y 3 z\3 fx 2 z\* /zw\\ 
\z 2 x ) ' \ w 5 J ' \w 2 J ' \ x J ' 

respectively. Then Eq. ([8]) becomes F(x,y, z,w) = aO'^ 41 ^(x,y, z,w). This completes the 
following Proposition. 

Proposition 6 The quaternary octic 0'^ 41 ^(x,y, z,w) is extremal, i.e., 0', 4 ^ G £{V^s)- 

We proceed to examime the extremality of Q(4,i) e ^6,4- F rom the Eq. ([7]) and the extremal- 
ity of 0| 4 ^, it follows that whenever Q(4,i) > ^ e ^e,^ we have 

F(zw 3 , xyw 2 , yzw 2 , xw 3 , xyzw, w 4 ) = aQ^i){zw 3 , xyw 2 , yzw 2 , xw 3 , xyzw, w 4 ) (9) 

for some a G M. Replacing x, y, z and w by 

x = tv- 3 ' 4 , y = qv 1 /H-\ z = pv- 3 ' 4 , w = v 1 ' 4 
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respectively, Eq. fl9]) becomes 

F(p,q,pq/t,t,pq/v,v) = aQ {A)1) (p,q,pq/t,t,pq/v,v). (10) 

We consider G := F — aQ^i). Since G(p,q,pq/t,t,pq/v,v) = 0, we see that G is of the form 

G(p, q, s, t, u, v) = (pq - st)Gi(p, q, s, t, u, v) + (pq - uv)G 2 (p, q, s, t, u, v). 

Using the equality Q(4,i)(p, q, s,t,u,v) = <3(4,i)(i, s, q,p, u, v ) and looking at the leading 
coefficient of each variable, we can get 

G =ai(stv 2 — 2uv 3 + pqv 2 ) + ai[—uv 2 q — uv 2 s + pqsv + stqv) 

+ a 3 (— 2u 2 v 2 + stuv + pquv) + a^pqst — u 2 v 2 ) + a 5 (—2qsuv + pq 2 s + s 2 tq) 
+ a s{p 2< l u ~ pu 2 v — tu 2 v + st 2 u) + a 7 {p 2 q 2 + s 2 t 2 — stuv — pquv). 

Note that Q(4,i)(p, q, s, t, u, v) = on the set S = {(p, q, s, t, u, v)\pq = st, pq = uv, st = uv}. 
Thus F = on the set S and so F has local minima on the set S. From OF /dp = d(G + 
a Q(4,,i))/dp = on the set S, we get a\ = a 2 = a 5 = a 6 = and a 3 = — a 4 — a 7 . Compute 
F = aG(4 i i) when u = 1/v, t = v 3 , s = 1/v 3 and p = q = 0, then we get a? = 0. 
Therefore, we have that 

< F = a 4 (st — uv){pq — uv) + aQ( 4) i) < Q(4,i) with < a < 1. 

Now, we will show that a-j = from the condition F > 0. When t = v 2 and w = 1, the 
discriminant D(F,p) of F on the variable p should be less than or equal to 0. That is, 
—D(F,p) > 0. From the identity 

-D(F,p) = (Aa 2 q 2 + 8a 2 q 4 + 8a V - a 2 q 2 v 4 + Aa 7 aq 2 v A + I2a 2 q 2 v 4 )s 2 
-(4a 7 av 3 + 16a 2 v 3 - 2a 2 q 2 v 3 + 4a 7 aq 2 v 3 + 48a 2 q 2 v 3 )s 
+ {4a 7 av 2 + 8a 2 v 2 - a 2 q 2 v 2 + 8a V + 16a 2 gV), 

we compute the condition on which the discriminant D(—D(F,p), s) should be less than or 
equal to 0. Since the coefficient of the highest degree of q, q 6 , is 32a 2 v 2 (a 2 — 16a 2 v 2 ) in 
D(—D(F,p),s). it follows that 32a 2 v 2 (a 2 — 16a 2 v 2 ) < for all v ^ 0. Consequently, we 
have a 7 = 0. This completes the proof of the following Proposition. 

Proposition 7 The senary quartic Qu r i)(p,q, s,t,u,v) is extremal, i.e., Q(4,i) G £(V§^). 
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IV. EXTRMALITY FOR QI AND HOU'S MAP 



In this section, we show that $( n > fe ) is not extremal whenever n and k are not relatively 
prime, that is, gcd(n, k) > 1. This answers the question on the existence of optimal EW 
without extremality as well as spanning property. For the case of gcd(n, k) = 1, we think 
that $ (n,fc) may be extremal. Although our proof can be applicable for general case, it is too 
laborious. So we give the details of the proof for extremality of $( 4,1 ) and $( 4 ' 3 ). 

We begin with showing that B^ n ,k) is not extremal whenever gcd(n, k) > 1. Let S n be 
the symmetric group consisting of all bijection (permutation) from the set {1, 2, • ■ ■ , n} onto 
itself. For any integer q, define a q G S n by 

cr q (j)=j + q (mod n). 

First, we consider the case when k divides n and (n/k) > 1. Note that is a product of 
disjoint k cycles. We recall the biquadratic form B $ ( B ,it) 

n n 

£*(»,*) = (n - 2) ^ x\yl - 2 ^ x^x^j + ^ x 2 ak(i) yf, (11) 

i=l 1<*<7<»2 *=1 

and define biquadratic forms 

Fa k ,d = - 2 j rfyt ~ 2 Y **v&m + Y x l k (i)Vi ( 12 ) 

i=d (mod k) l<i<j<n i=d (mod fc) 

i=j=d (mod fc) 

for each d — 1, • ■ ■ , k. Then we can easily check that 

k 

B^ (n ,k) = Y F *k,d + Y ^ XiVl ~ x i y rf ■ ( 13 ) 

d=l l<i<j<n 
i^j (mod fc) 

Now, we see that all the biquadratic forms F am ^s in (fl3|) are equivalent to the biquadratic 
form B^( n /k,i). That is, by renaming Xd+i m by x i+ i and yd+i m by y^\ in the biquadratic 
form F ak) d, we get the B^„/k,i) 

n/k n/k 

£*(»/*,!) = - 2 ) ^ ~ 2 Y X *yi X 0j + Y ( 14 ) 

i=l l<i<j<n/k i=l 

where o\ is a permutation in S n /u defined by o"i(j) = j + 1. Thus i^ mj ^'s are equivalent 
to B^( n /k,i). Furthermore, we can conclude that each F akjd in (|T3j) is positive semidefinite 
quadratic form since B${„/k,i) is psd. Consequently, we have the following result. 

11 



Proposition 8 If k divide n, then psd biquadractic form B$( n ,h) is decomposed as a sum 
of psd biquadratic forms as in the identity f|T3|) . Futhermore, each F ak ^ in (fT3l) can be 
considered as B^ (n/fc,l) by renaming. 

Now, we assume gcd(n, g) = k > 1. Then we write q = km such that gcd(n//c, m) = 1. 
Define /i G 5 n by + kj) = d + qj = d+kmj (mod n). Then it is easy to check /i is 
well-defined and fi o cr fe = o" 9 o /i. To represent renaming, we define fi(B$(n,k)) by 

i l<i<J<n i 

Then we see that 

n(B^ n ,k)) = (n-2)^x^ 2 -2 XiyiXjyj + ^xl^y* = B^ (n , q ). 

i l<i<j<n * 

Therefore, we have the following Proposition. 

Proposition 9 Let gcd(n, g) = > 1. Then, B^(„, q ) is extremal if and only if B$( n ,k) is 
extremal. 

Finally, we can show that the main result. 

Theorem 10 If gcd(n, k) ^ 1, then $( n,fc ) is not extremal positive linear map. 

Proof. From the Proposition [91 it suffices to consider the case when k divide n. In this case, 
we know that biquadratic form B$( n ,k) is the sum of positive semidefinite biquadractic forms 
from the proposition [HI Therefore the corresponding map $(™> fc ) is the sum of positive linear 
maps as explained in the last paragraph of the section [Til That is, $( n ' fc ) is not extremal. □ 

As a byproduct, we have the following corollaries. 

Corollary 11 There exists an optimal EW which neither has no spanning property nor is 
associated extremal positive linear map. In fact, W$( n ,h) is such an optimal EW whenever 
gcd(n, k) 7^ 1. 

Corollary 12 Ifgcd(n,k) = 1, then $(™' fc ) is extremal if and only if is extremal 

Proof. From the proof of Theorem [10l we see not non-extremality of B§( n ,k) implies the 
non-extremality of $( n,fc ). By combining the results of Proposition [8|9l and Theorem [TUl the 
proof is completed. □ 
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Corollary 13 A positive linear map $( n > n / 2 ) is decomposable when n is even natural number 
greater than 2. 

Proof. Since n/2 divide n, we have the decomposition of B^ n , n /2) as in (1X3]) • We also see 
that each F an/2 ^ in (112j) is of the form 

F* n/2 ,d = ~2x d y d X( d+n/2 ) V(d+n/2) + X 2 d yfd+n/2) + X fd+n/2) Vd 
= (%d Vd+n/2 ~ Xd+n/2 Vdf- 

Since the positive linear map corresponding to the positive semidefmite biquadratic form 
{%d Vd+n/2 — Xd+n/2 Vd) 2 is completely copositive and the map corresponding to (xi jji — Xj yj) 2 
is completely positive, we can conclude that positive linear map $( n > n / 2 ) is decomposable. □ 

We now turn to the extremality of <p^ ,k \ In this case, we can show that cl^ 4 ' 1 ) and $( 4,3 ) 
are extremal from the extremality of the senary quartic form Qu,i) (Recall the proposition [7]). 



Theorem 14 $( 4>fc ) is an extremal positive linear map if and only if k = 1 or 3. 

Proof. From the theorem [TU1 we know that $( 4 ' 2 ) is not extremal. We also know that $( 4,1 ) 
is extremal if and only if <3>( 4,3 ) is extremal by Corollary [12j Therefore, It suffices to show 
that .83,(4,1) is an extremal positive semidefinite biquadratic form as stated in section [III 
Suppose F is a biquadratic form such that B§ > F > 0. Then 

p s u v \ ( p s u v 
Q(4,i){p,q, s,t,u, v) = -B $C 4,i) ( > F\ I > 0. 

q t v u J \qtvu 

From the extremeness of Qwi), we have 

p s u v 

F\ I = XiQ(A,i)(p,q,s,t,u,v). (15) 

q t v u 

Since -B$(4,i) is invariant under the cyclic permutation (1234) applied to the subscipts of 
(xi, x 2 , x 3 , x 4 ) and (1/1,2/2,1/3,1/4) simultaneously, we see that 

Q(4,i)(p,q, s,t,u,v) 

p s u v \ I s u v p \ I u v p s \ I v p s u 

=-B$(4,l) ( = 5^(4,1) I = -B$(4,l) I = 5$(4,1) I 

q t v u J \t v u q J \vuqtj \uqtv 

(16) 
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So we can similarly show that 




X 2 Q^,i)(p,q,s,t,u,v) 



hQ(4,i)(p,q,s,t,u,v) 



(17) 



By comparing the coefficients, we get A 



1 — 



A 2 = A 3 = A 4 . In fact, we see that 



Q(4,1)( s j t, t, 



S,S,t) = Q(4,i)(t,S,S, 



t,t,s) = 2(s 2 -t 2 ) 2 , 




\ t s t s I 

= AlQ(4,l)( S ) *> *> S > S > t) = A2<5(4,1)(^ S > S > *> *> S ) = A 3 Q(4,1)( S ) *> *> S > S > = A 4 Q(4,1)(^ S > S > *> *> s ) 

from (fT5l) and (IT7|) . This give rise to Ai = A2 = A3 = A4. 

Now, for any fixed nonzero real numbers yi, 1/2,1/3 and y 4 , we define a quadratic form 

/(xi,x 2 ,x 3 ,x 4 ) by 



From the identities (fTE!) and (HTjl . we see that 

f(x x , x 2 ,y 4 ,y 3 ) = 0, f(x 1 ,y 3 ,y 2 ,x 4 ) = 0, /(y 2 , y 1; x 3 , x 4 ) = 0, /(y 4 , x 2 , x 3 , 3/1) = 0. 

Note that f(x 2 , x 2 , 2/4, 2/3) = implies that / is divisible by 1/3X3 — y 4 x 4 . Similarly, we see 
that / is divisible by y 2 x 2 — 2/3X3, y\X\ — y 2 x 2 and y\X\ — j/ 4 x 4 . Since degree of / is 2, this 
leads to / = 0. In other words, we have 



whenever 2/1,2/2,2/3 and y 4 are nonzero real numbers. By continuity, we conclude that F = 
\Bq>. Therefore, B§ is extremal among biquadratic forms. □ 
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V. CONCLUSION 



In this paper, we have studied the extremality of the positive linear map $( n > fc ) con- 
structed by Qi and Hou |32|, those associated entanglement witnesses W$(n,*)'s are known 
[19I as optimal indecomposable entanglement witnesses without spanning property. One of 
the interesting problems on optimal indecomposable entanglement witnesses is whether an 
optimal indecomposable witness W exists such that the associated positive linear map is 
not extremal and corresponding Vw do not span the Hilbert space fully. Here, we answer 
this question negatively by showing that $( n ' fc ) is not extremal whenever gcd(n, k) ^ 1. As 
a byproduct of our proof using the correspondece between positive semidefmite biquadratic 
forms and positive linear maps, we have reproved that $( n > n / 2 ) is decomposable when n is 
even. 

For the case of gcd(n, k) = 1, we showed that $( n ' fc ) is extremal if and only if $( n>1 ) is 
extremal. In particular, we proved that cE^ 4 ' 1 ) and $( 4 ' 3 ) are extremal when n = 4. Our 
proof for the extremality seems to be applicable for general (n, k) with gcd(n, k) — 1. But, 
it is too laborious since we should check the extremality of each B§( n ,i). So a new approach 
which can be applicable for all cases at the same time is needed. 

By the way, Chrusciriski and Wudarski |34J gave another variant $[a, b, c, d] of extremal 
Choi map between M4 recently. Entanglement witnesses arising from these maps are known 
to be indecomposable optimal entanglement witnesses which have both spanning property 
and co-spanning property. We say that an entanglement witness W has co-spanning prop- 



erty if W r has spanning property 



21 



22j. Among them, $[1, 1, 1, 0] and $[1, 0, 1, 1] are 



expected to be extremal. But, in this case, our method is not directly applicable since the 
corresponding quaternary octic psd form 0$ is not extremal. Therefore, it would be inter- 
esting to investigate the extremality of these maps. We also note that the extremality of 
maps $[1, 0,pe — 1; 8], $[l,pe — 1, 0; 9} [23] is open question so far. 
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